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Abstract 

We present an algorithmic equivalent statement to the Jacobian 
conjecture. Given a polynomial map F on an affine space of dimen¬ 
sion n, our algorithm constructs n sequences of polynomials such that 
F is invertible if and only if the zero polynomial appears in all n se¬ 
quences. This algorithm provides then a classification of polynomial 
automorphisms of affine spaces. 
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1 Introduction 


The Jacobian Conjecture originated in the question raised by Keller in [8] on 
the invertibility of polynomial maps with Jacobian determinant equal to 1. 
The question is still open in spite of the efforts of many mathematicians. 
We recall in the sequel the precise statement of the Jacobian Conjecture, 
some reduction theorems and other results we shall use. We refer to [6] for 
a detailed account of the research on the Jacobian Conjecture and related 
topics. 

Let K he a held and K[X] = K[Xi,... ,X„] the polynomial ring in the 
variables Xi, ..., over K. A polynomial map is a map F = (Fi, ..., F^) ; 
X"' —)■ K'^ of the form 



where Fi G X[X], 1 < z < n. The polynomial map F is invertible if there 
exists a polynomial map G = (Gi,...,G„) : —)■ K"- such that Xj = 

Gi{Fi, ..., Fn),l < i < n. We shall call F a Keller map if the Jacobian 
matrix 



J 


dXj l<i<n 


l<j<n 


has determinant equal to 1. Clearly an invertible polynomial map F has 
a Jacobian matrix J with non zero determinant and may be transformed 
into a Keller map by composition with the linear automorphism with matrix 




Jacobian Conjecture. Let K be a field of characteristic zero. A Keller 
map F : K'^ —)■ K'^ is invertible. 

For F = (Fi,...,F„) e X[X]’^, we dehne the degree of F as degF = 
max{degFj : 1 < z < n}. It is known that if F is a polynomial automor¬ 
phism, then degF“^ < (degF)”“^ (see |1] or 0)- 

The Jacobian conjecture for quadratic maps was proved by Wang in [TO] . 
We state now the reduction of the Jacobian conjecture to the case of maps 
of third degree (see DP, mi, a and 0)- 

Proposition 1. a) (Bass-Connell-Wright-Yagzhev) Given a Keller map F : 
C” —)■ C”, there exists a Keller map F : —)■ , N > n of the form 
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F = Id + H, where H{X) is a homogeneous cubic map and having the 
following property: if F is invertible, then F is invertible too. 

b) (Druzkowski) The cubic part H may be chosen of the form 



and with the matrix A = satisfying A‘^ = 0. 

i<j<N 


Polynomial maps in the Drnzkowski form are easier to handle than general 
cubic homogeneous polynomial maps. However we note the following result. 

Proposition 2 ([^ Proposition 2.9). Let r G N. If the Jacobian Conjecture 
holds for all cubic homogeneous polynomial maps in r variables, then for all 
n eN the Jacobian Conjecture holds for all polynomial maps of the form 


F = X + {AXf 


with A G M„(C) and rankH < r. 

Given a polynomial map F : —)■ C"^, we shall call a polynomial 

P G C[Xi,..., Xn] invariant under F if P{Fi, ..., F„) = P{Xi ..., X„). 
A polynomial map F : C"' —)■ C” of the form F = Id + H is called a guasi- 
translation if F~^ = Id — H. 

In this paper we present a recursive algorithm to invert polynomial maps. 
Given a polynomial map F : C” —?• of the form F = Id + H, where H (X) 
is a homogeneous cubic map, our algorithm constructs, for 1 < i < n, a 
sequence PI of polynomials in C[X] with Fq = X, such that F is invertible 
if and only = 0, for some integer > 0, 1 < i < n and, when this is 
the case, we may compute F~^ as an alternating sum of the polynomials PI, 
0 < k < mi- In the last section, we apply the algorithm to several examples 
of polynomial maps. 

2 The algorithm 

Let us consider a polynomial map F : —)■ C”. Given a polynomial 

F(Xi,...,X„) G C[X] = C[Xi,..., X„], we define the following sequence 
of polynomials in C[X], 
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Pl(Xi,...,XO = Po(Pl,...,Pn)-Po(^l,...,XO, 

and, assuming Pk-i is defined, 

Pki^l, • • • , ^n) = Pk-liFl, . . . , Fn) “ Pfc-l(dfi, . . . , X„). 

The following lemma is easy to prove. 

Lemma 3. For a positive integer m, we have 


m—1 

P(Xi,..., = 5^(-1 )'PKPi, ..., Pn) + (-l)”^P„^(Xi,..., X„). 

z=o 

/n particular, if we assume that for some integer m, Pm{Xi,... ,Xn) = 0, 
then 


m—1 

P{X,, ...,X^) = J2{-^yPiiFi, ■■■, Fn)- 
1=0 

Theorem 4. Let P : C” —)■ C” 6e a polynomial map of the form 




.,Xn) = 

Xi + i7i(Xi,.. 

.,Xn) 

< 

F2{X,,. 

.,Xn) = 

X2 + H^iXi,. 

.,Xn) 


^ Fn{X,,. 

.,x^) = 

Xn + Hn{Xi,. 

..,Xn), 

where Hi{Xi, .. 

., Xn) is a 

homogeneous polynomial inXi,..., Xn of degree 3, 


1 < i < n. Let us assume that F is invertible. Then for the polynomial 
seguence (Pf) constructed with P = Xi, there exists an integer mi such that 
Ffii — 0 inverse map G of F is given by 

mi-1 

G,(yi, Y2,...,Yr,)=J2 Y2,...,Y^),l<t<n. 

1=0 

Proof. Taking into account lemma [3l it is enough to prove that there exists 
an integer such that P,^. = 0, for i = 1,... ,n. If P is invertible, then 
G = F~^ is of the form 
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Gi{Yi,Y2,.. 

■,Yn) 

= Yi + Ji 

G2{Yi,Y2,.. 

■ ,yn) 

= Y2 + J2 

Gn{Yi,Y2,.. 

..,W) 

= Yn + Jn 


where Ji is a polynomial in Yi,..., 1 < i < n. Let iVj = deg Ji. Let us 

consider, for a fixed i, the polynomial sequence 


mxu .. 


= 




= F,{Xi,.. 

..,Xn)-X, = H,{Xi,...,Xn 



= H,{Fi,.. 

..,Fn)-H,{Xi,...,X^), 


We write the Taylor series for the polynomial , Fn) = Hi{Xi + 

Hi,, Xn + Hn) and obtain 

P2{Xi,...,X^) = H,{Fi,...,F^)-H,{Xi,...,X^) 

= Q21 + Q22 + Q23 

where 


Q21 = 
Q22 = 
Q23 = 




OH. 


dX 




= oE 






d^H 


' dXjdXkdXi 

and the polynomials Q 21 , Q22, Q23 are either zero or homogeneous polynomi¬ 
als of degrees 5, 7, 9, respectively. Let us prove by induction that 


{ 3 ^- 2 n+l )/2 

Pn= E 

i=i 


where Qnj is either zero or a homogeneous polynomial of degree 2n — 1 + 2j. 
We have already seen it for n = 2. Let us assume Pn-i = Ejli Qn-i,j 

with Qn-i,j either zero or a homogeneous polynomial of degree 2n — 3 + 2j. 
We want to prove the property for P^. We have 
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, Jf„) = p;_,(F„..., F„) - , X„) 

= Q„_,j(Fi,..., F„) - Qn-ij(Xu .... A'„). 

If Q(Xi,..., Xn) is a homogeneous polynomial of degree d, 




n 




dQ 

dX, 


+ ... 


is a sum of polynomials which are either zero or homogeneous polynomi¬ 
als of degrees 3 -|- d — 1, 6 -|- d — 2,..., 3d. Hence Qn-ij{Fi,..., Fn) — 
Qn-i,j(^i,... ,^n) is a sum of polynomials which are either zero or homo¬ 
geneous polynomials of degrees 2U -|- 2j — 1, 2n -|- 2j -|- 1,..., 6n — 9 -|- 6j. 
Therefore Qnj where Qnj is either zero or a homogeneous 

polynomial of degree 2n — 1 -|- 2j. 

Applying lemma [3], we obtain 


m—1 

X, = Y,i-^ypiiFi, ...,Fr,) + {-irpuxi, ...,x^). 

1=0 

Now, we have that Xi = Gi{Fi, ... ,Fn) and Gi is a polynomial of degree 
Ni. Then the summands appearing in the development of the expression 
Gi{Fi{Xi,..., Xn),..., Fn{Xi,..., Xn)) have total degree 3iVj in Xi, .. . , 

If m > {3Ni — l)/2, then Pm is a sum of polynomials which are either zero 
or homogeneous of degrees bigger than 3Aj. Hence Pm = 0. □ 


We shall give now a bound for the degrees of the polynomials in 
Theorem 01 

Proposition 5. Let F,G and (P^) be as in Theorem\^ Let Ni = degGj. 
Then degP^ < 3Ni. In particular, if P{ 3 Ni-i )/2 7^ 0, then it is homogeneous 
of degree 3iVj. 

Proof. We have seen in the proof of Theorem 0] that degP^ < 3W, for 
k < [/o^faW] -|- 1. Let m = [log^Ni] + 2. Applying Lemma 01 we obtain 

m—1 

X.= J2(-0‘P!(FuF2,..., f„) + {-irPLiXu .... A'„). 

1=0 
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Reasoning as in the proof of Theorem 01 we obtain that the homogeneous 
summands of of degrees > 3iVj must be zero, hence degP,^ < 3Ni. By- 
induction we obtain degP^ < 3iVj for all k. By Theorem |U the homogeneous 
summands of P{ 3 Ni-i )/2 have degrees > 3iVj, so we obtain the last sentence 
of the Proposition. □ 

Corollary 6. Let F be a polynomial map as in Theorem\^ If F is invertible, 
then there exists P G C[Xi,..., X„] invariant under F. 

Proof. Indeed, if P^ is the hrst zero polynomial in the sequence (P^), then 
Pm_i is invariant under P. □ 

Remark 7. We have presented our algorithm for cubic homogeneous complex 
polynomial maps but one can see easily that it is valid for cubic homogeneous 
polynomial maps dehned over any held K of characteristic 0. 

Due to Proposition [H we have presented the algorithm in the cubic ho¬ 
mogeneous case however its validity is wider. 

Proposition 8. Let P : C” —)■ C” &e a polynomial map of the form 


' Fi{X,,...,X^) = Xi + Pi(Xi,...,X,,) 

F2{X,,...,Xn) = X2 + H2{Xi,...,Xr,) 


^ P„(Xi,...,X0 = X^ + H^{X,,...,Xn), 


where Hi{Xi, ..., X„) is a polynomial in Xi,, Xn of lower degree di > 2, 
1 < i < n. Let us assume that F is invertible. Then for the polynomial 
sequence (P^) constructed with P = Xi, there exists an integer m* such that 
Pf^. = 0 and the inverse map G of F is given by 



Proof. Following the proof of Theorem 01 one can see that the lower degrees 
of the polynomials (P^) are increasing by (at least) d — 1 > 0, where d = 
min{di}, hence we obtain P^ = 0, for m > {DNi — di)/{d — 1) -f 1, where 
D = deg P, Ni = deg Gi. □ 

As a consequence of Proposition [HI we obtain a direct proof of the char¬ 
acterization of quasi-translations obtained by de Bondt in |2], Proposition 
1.1. See also [3] Proposition 1.3. 
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Proposition 9. Let F : ^ be a polynomial map of the form F = 

Id + H, where , X^) is a polynomial m Xi,..., X„ of lower degree 

di>2, 1 <i <n. Then the following conditions are eguivalent. 

a) F is a guasi-translation. 

b) JH ■ H = t), where JH denotes the jacobian matrix of H. 

c) P 2 = 0, 1 < i < n, where (P^) denotes the polynomial seguence con¬ 
structed with P = Xi. 

Proof. From Lemma [3] applied to P{X) = Xi, we have X^ = Fi — Hi{F) + 
P 2 {X), hence the equivalence between a) and c) is clear. Now 


Pi(X) = H,(F) - H,(X) = Y. E 


d^Hi 


dXi, ... dXi, 

k>l l<jl,...,jk<n 




Jk * 


Let us assume b). 
prove by induction 


We have then 

oXi 


0, I < i < n. We shall 


E 




-— ...Hj^ = 0 
dXj,... dXi 


Jk 


( 1 ) 


for all A; > 0. For /c = 1, it is true by hypothesis. Let us assume that it is 
true for k. By applying d/dXj to ([T]), we obtain 


E (- 








d^Hi 


dx,,... ax,. 


H 


dH. 


31 


31- ■■ 


dXi 




Multiplying by Hj, summing from j = 1 to n and taking into account the 
case k = 1 with i = ji,... ,jk, we obtain ([ 1 ]) for fc + 1 . 

Let us assume c). If P is homogeneous, the summands of P 2 are ho¬ 
mogeneous of different degrees, hence all of them vanish and since the hrst 
dH 

summand 7 ;— -Hj is the Pth row of JH ■ H, we obtain b). If P is 

dXj 

not homogeneous, we obtain successively the vanishing of the homogeneous 
dH 

summands of y'”_i 7 ;—-Hj in increasing degree order. □ 

dXj 










Remark 10. In the set of polynomial maps as in Proposition [HI our algorithm 
provides a hltration {Vn\n>i such that Vn is the subset of polynomial maps 
with = 0,1 < z < u. Clearly Vi = {Id} and, applying Proposition [9l V 2 
is the set of quasi-translations. 

3 Examples 

3.1 

We consider the following Keller map in dimension 2 to illustrate that the 
validity of our algorithm is not restricted to homogeneous cubic maps. 

r Pi = x, + {X2 + xif 

\ P 2 = X 2 + XI 

Let us write Hi := {X 2 -|- Xf)^,H 2 := Xf. Taking into account the bound 
for the degree of the inverse, we may disregard the terms of degree > 6 in 
the polynomial sequences (P^). We obtain 

4 = 

Pi = Hi = {X2 + Xlf 

Pi = 3 X 1 + 6X1X1+ 6 XlXl+ 2X1X2 

Pi = 2Xf + ISXiXl + 6X1X1 

Pi = 12 X 1 X 1 

Pi = 0 

which gives W = Pl{Fi,F 2 )-Pl{FuF 2 )+Pl{FuF 2 )-Pl{Fi,F 2 )+Pl{FuF 2 ) 
Yi - and 

Po = X 2 

Pi = H2 = Xf 

Pi = 6X1X2 +XI+ 3XiXl + 3XlXl 
Pi = 6X1X2 + 6 X 1 + 6X1X1 
Pi = 6X1 
Pi = 0 

which gives W 2 = p 2 (Pl,P 2 )-Pf(Pl,P 2 )+P|(Pl,P 2 )-P|(Pl,P 2 )+P|(Pl,P 2 ) 
^2 - Yl + Yl - 3Y,Yi + 3YlYl = Y 2 - (W - Ylf. 
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3.2 

We consider the following Keller map F in dimension 5 . 



Xi + aiX| + a 2 xlX^ + 03X4X2 + a^xl + ^2^5X2X42 ^ 20305X2X4X5 

C2 C2 

^80405X2X1 0262X3X1 20362X3X4X5 80462X3X1 

62 62 62 62 

®3C5X|X4 8046|X|X5 2O36562X2X3X4 6O46562X2X3X5 

C2 6^ 4 4 

036 ^X 32 X 4 80462 X 1 X 5 0463X| 8040262 X 1 X 3 

^2 ^2 ^2 ^2 

8046562X2X1 0462XI 

62 62 

X 2 + &iX| 

X3 + 65X2X42 + 6iX| + 62X1X5 - 62X3X42 
X4 

^ , ^2^ , C562X2X42 62X3X42 (6165 - 6i62)X| 

A5 + 62A4A5 H- 

62 62 62 


with parameters Oi, 02, 03, 04, 61, Oi, 62, 65, 62. By applying the algorithm we 
obtain = 0 , for i = 1 ,..., 5 , hence F is a quasi-translation. 


3.3 

We consider the following Keller map F in dimension 6 

Fi = Xi -|- 056 i(Xi -|- X2Y'/Oja F 04X2X4X5 -1- 05X4X5X5 
F 2 = X 2 — 056i(Xi -|-X2)^/o4 

X3 = X3 -f 64X3 + C2(Xi -|- X5)^ -f C3(Xi -|- X2)^ - 1 - C4(Xi -|- X4)^ C5XI 
' Fa = Xa + dAX2Xi + a^dAX^Xi/ttA 
F 5 = X5 + 6 i(Xi + X2)3 
. Xe = Xe 

with parameters 04,05, ci, 62, 63, 64, 65, dA, 61. Denoting G = F~^ and taking 
variables (Ki,..., Is) for G, we obtain = 0, = 0 and 
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Gi = -(20aieiYidlYiYial - 6aieiY^Y4Yid4Y2al + 056105 ^ 6 ^^ 2 ®^^4 + ayg^oaeiFo^diol 
+3a5eioty6®>"2®'^4 - a5eialYiYiYi + alY2Y4Ye - YialdiYi + aleiY^dlY^ 

+056101^13 + 056101 ^ 2 ® - >"104 - 3oieiotr22y43y6®>% - 60561^1 r22r4r6a| 

+3a|eiy66Yifilr54a4 + 12o|eir66r22(i^r53ol - 6 ofeiyg'^>" 1 ^ 1 ^ 45^04 + 3a5eia5rir22 
-6a5eioty6^yiy2®i^4(i4 + 3^6®0561^12^2^^401 + 3056101^1 r 22 y 42 y 6 ^ - 300161^6^^4^1 if ^5^04 
+ 6y6®a56iYilfd4a| + 15ai6ir69(i5y2‘lf ol + 6oi6ioty6®lfchills - 18oi6ilfIfy4(i4l5a| 
+i2oi6iotr63r23r42(i4r5 - i5oi6iotr67r2‘r4(i^r5 + i 2 oi 6 iy 6 ®ilif c^Iisol - i8oi6iy6^yir22r4d4i5a| 
-3a5eia5y6'^r23r4d^ + 3o5eio|yi2y2 + 18o3eir63r42(i4r22r52o| + 12oi6iy6®lf C^llsol 
+3o5eiaty6®^i^2‘c?4 + 3o5eio5y6®lf if c^4 - 6a5eir64aty2‘Kid4 + 05y4ni^6a| 

+ 15a|6iy6®rf4lf If ol + 6o|eir69r2(i5r55o4 - 18o36iy6'‘lf Ki(i4lf 04 + 18a36iy6®l"l'^llf If 04 
-‘iale4Y^Y4Y^dla4 - 18o3eir64riy4d4y2lf 04 + 6a3eiy6®l"i(i4l"5^l2al - 300161^6^^4^11^1^05 
+ 12 a| 6 iy 6 ®l" 2 l 4 c?4lf o 5 + 120161 ^ 6 ®!!C? 4 l 2 If ol + 3ateiy6®c;4lf 1^204 + iale4YiY^d4Yial 
Yl^aleiY^YidlY^al + 6oieirir2y42y6"y5a| - 30561^2^141601 - 2 ^ 6 ^ 1 ^ 205 ^ 4150 ! 

+3ateiy6®lf If c^4al - 3oi6iy2lf if if a| - 30561 ^ 12 ^ 21 ^ 41 ^ 60 ! + 3o5eioly2®lf if 
+ 6 aieiy 2 "y 42 yf Fgo! - 3aieir4y5l6lf ol - aiFg^dilf ol - 30161^12^4^51^605 
+ 30561 ^ 42 ^ 52 ^ 12^205 + erf aieiri2y2(i4l5o5 - l^aleiY^Y2Y4dlYial + l2YialeiYiYid4Yzal 
+6yf 0561 + 2 ^^ 4^505 + 3o5eirf (i4+f+ 2 ^ol + 30561 + 1 + 42 + 52 + 6^05 - 6 a 5 ei+i+ 4 + 5 + 6+205 
-o|ei+f+53+63o5)/o!; 


G2 = (20o|ei+69(i5+23+53o5 - 6a|6i+64+4+f (i4+2al + 056105+6^+2®d5 + 3+f 0561+24^40! 
+ 3 a 5 eia 5 + 6 ®+ 2 ®dl - 056 ia 5 + 23 + 43 +f + o 56 i+ 6 ®d 5 + 5 ® + 056 io 5 +i 3 
+056105+23 - 3056105 + 32 + 43 + 63+5 - 60561 + 1 + 32 + 4 + 60 ! + 3o56i+6®+l(i5+54o4 
+ 12o|6i+6®+22dl+f o5 - 6o|ei+64+i+4(i4+f o5 + 3056105+1+32 - 6056105+64+1+33+4^4 
+3+f 0561+12+22^40! + 3056105+1+32+42+62 - 30o36i+6^+4(i5+23+52o! + 6+f 0561+1+23^40! 

+ 15a56i+6®d5+24+52a! + 6o5eio5+6®+23(i5+5 - 18o56i+64+23+4(i4+5a! + 12o5eio5+63+23+42d4+5 
-15a56ia5+6^+24+4d5+5 + 12a56i+6®+i+33^5+50! - 180564+64+1+22+4^4+50! - 3056105+6^+33+4^5 
+3056105+2+2 + 18a3ei+63+42d4+2^+f o! + 12o5ei+6®+24(i5+5o! + 3o56io5+6®+i+24d5 

+3056105+63+24+42(14 - 6o56i+64o5+24+4d4 + 15ot6i+6®(l5+22+54o5 + 6o5ei+6®+2cl5+f O4 

- 18 o 56 i+ 64 + 22 + 4 (i 4 +f o 5 + 18 o 56 i+ 6 ®+i(i 5 + 22 +f a 5 - 3 afei+ 6 ^+ 4 +f (l 5 o 4 - 18 oiei+ 64 +i+ 4 ( 14 + 2 +fo 5 
+ 6 aiei+ 63 +i(l 4 +f+ 2 o 5 - 30 o| 6 i+ 6 ^+ 4 (l 5 + 22 +f a 5 + 12 o|ei+ 63 + 2 + 42 (l 4 +f o 5 + 12 o| 6 i+ 6 ®+l(l 5 + 2 +f o 5 
+3atei+6®(l5+54+204 + 3 oiei+f+i 2 (l 4 +f o 5 + ISafeiY^YidlY^al + 60564+1+2+42+62+50! 
-30561+33+4+60! + 3 aleiYiYiY^^d 4 al - 3 o 36 i+ 2 +f+f+520! - 30561+42+2+4+60! 
+ 3056105 + 23 + 42+62 + 60561 + 32 + 42 + 62 + 50 ! - 30561 + 4 + 5 + 6 + 2^05 - 3a2ei+i2+4+5+6o5 
+30561+42+52+62+205 + 6+f a 5 ei+i 2 + 2 (l 4 + 5 o 5 - 15 o 5 ei+ 6 ^+ 2 + 4 (l 5 + 54 a 5 + 12 + 63 o 56 i+i+32(14+505 
+6+f 0561+33(I4+505 + 3 o 5 ei+f di+f+2^05 + 30561+1+42+52+6205 - 6 a 5 ei+i+4+5+6+205 
-o| 6 1+43+53+6305 + +2o!)/a!. 

Now, 

Ge = Yq 

G 5 = Y;;, — ei{Gi + G 2 Y 

G 4 = Y 4 — d 4 G 2 G‘Q — (x^d 4 G^G'Q /04 

G 3 = If — C 1 G 5 ~ C 2 (Gi + — C3(Gi + ^ 2 )^ — C4(Gi + ^ 4 )^ + C 5 G 5 . 
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